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INDEX REALIZATION FOR AUTOMORPHISMS OF FREE 

GROUPS 

THIERRY COULBOIS AND MARTIN LUSTIG 


Abstract. For any surface S of genus g '> 1 and (essentially) any 
collection of positive integers 2i, 22 , • • •, with 2 i + • • • + 2 ^ = Ag — A 
Masur and Smillie m have shown that there exists a pseudo-Anosov 
homeomorphism h : S —>■ S with precisely i singularities Si,..., Si in 
its stable foliation C, such that £ has precisely -1-2 separatrices raying 
out from each Sk¬ 
in this paper we prove the analogue of this result for automorphisms 
of a free group _Fjv , where “pseudo-Anosov homeomorphism” is replaced 
by “fully irreducible automorphism” and the Gauss-Bonnet equality ii-|- 
■ ■ ■ + ii = 4g — 4 is replaced by the index inequality ii + ■ ■ ■ -‘rii < 2N — 2 
from [3]. 


1. Introduction 


In |4] for every automorphism $ G Aut (Fjy) of a non-abelian free group 
Ejv of finite rank A > 2 an index ind($) has been defined, which counts in 
a natural way attracting fixed points at the Gromov boundary 9E/v and the 
rank of the fixed subgroup Fix($) of $. If Fix(<I>) = {!}, then 2ind(<I>) + 2 
is simply the number of attractors of the homeomorphism 9$ : dF^ —t dFj^ 
induced by 

As main result of (4] the index inequality 

ind($) < A - 1 


has been proved, which strengthens the celebrated Scott conjecture, proved 
in and also extends some well known consequences of Nielsen-Thurston 
theory for surface homeomorphisms to free group automorphisms, in particu¬ 
lar after passing to the stable index indstaf,(vj) of associated outer automor¬ 
phism if, defined below in as sum of ind($fc) for suitable representatives 
of a positive power of ip. 

The main difference to surface homemorphisms, however, where the analog 
indices always sum up to give via Gauss-Bonnet the maximal possible value 
postulated in (1.1), is that indstab(</5) may well be strictly smaller than A — 1. 
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Ever since it has been an open question which precise value of {|, 1, |,..., 
1} can be realized as stable index indstab(v5) by some ip G Out(Fjv), 
in particular if one restricts to automorphisms (p of EV which are irreducible 
with irreducible powers (iwip), also called fully irreducible (see Section . 

For any given tp G Out(F 7 v) its representatives G Aut(Fjv) are parti¬ 
tioned into isogredience classes, where isogredient automorphisms are conju¬ 
gate by inner automorphisms and hence have conjugate i9Ejv“dynamics and 
thus equal indices. It follows from the results of jl] that any has a positive 
power for which (as well as for all of its powers) the fixed subgroup and 
the number of attracting fixed points on dF]\[ is maximal; the index of 
will be called the stable index of and denoted by indstafa ^k- 

The stable index list of ip is defined as the longest sequence (up to permu¬ 
tation) of positive indices indstaf,($i), mdstaf,($ 2 ), • ■ •, indstafc)^^^), given by 
pairwise non-isogredient representatives of some power for any fixed 
t > 1. The inequalities 

1 ^ 

(1-1) 2 - := inds^ab - 1 

k^l 

have been shown in |1]. Handel and Mosher |51 Question 6 in §1.5] have 
asked explicitly which such values are realized as stable index list by iwip 
automorphisms of F^. We denote such a (potential) index list by [ji,..., jf], 
where the jk are usually given in decreasing order. 

For the “maximal” case, i.e. indsto&(‘/3) = iV— 1, an almost complete answer 
to this question has been given by Masur and Smillie |TD] : For N > 3 any list 
[ji,j 2 , ■ ■ ■ ,ji] of positive jk G with '^jk=N—l (other than the single 
exceptional case [|, |] for = 4, see Section below), can be realized as 
index list of an iwip automorphism which is geometric, i.e. p is induced by a 
pseudo-Anosov homeomorphism of a surface with one boundary component. 
On the other hand, if inds 4 Qb((/?) < — |, then any iwip p is known not to be 

geometric, and in particular for any representative G Aut(FAr) the fixed 
subgroup is trivial. The purpose of this paper is to show that the analogue of 
Masur and Smillie’s result holds also in the non-maximal case: 

Theorem 1.1. Let N > 3, and let ji,j 2 , ■ ■ ■ ,jt be any list of positive numbers 
from jZ which satisfy: 

1 ^ . ,^^3 

2 ^ < - 2 

/c=l 

Then there exists (and we give an explicit construction) an iwip automorphism 
p G Out{Fiq) which realizes the given list of values jk as stable index list. 

For N = 3 the statement of the theorem had already been proved by 
C. Pfaff HD. Other special cases were also known, for example the single 



INDEX REALIZATION FOR AUTOMORPHISMS OF FREE GROUPS 


3 


element list [IV — |] for any N > 3 (see [6]). A further discussion, including 
some experimental data obtained by the first author, is given in section 
below (compare also [H Section VI]). 

Remark 1.2. From Theorem o one deduces directly as corollary an anal¬ 
ogous existence statement for indecomposable K-trees T with free isometric 
A/v-action that have prescribed branching index list given by the numbers 
jk- This follows directly from the material assembled in Section 8 of |3]. 
The authors do not know whether such an existence statement was known 
previously. 

Already in [3] the relationship between the index of (/? and the branching in¬ 
dex of a forward limit K-tree tree T oi ip has been exploited (compare also [^). 
If ip is iwip, then such T in the Thurston boundary Scv^v of (unprojectivized) 
Outer space cvjv is unique up to rescaling, and for non-geometric (p the iso¬ 
metric FAf-action on T is free and has dense orbits. For a suitable exponent 
t > 1 there is a natural 1-1 correspondence, between isogredience classes of 
representatives of ip^ with ind($fc) > 0 on one hand, and F/v-orbits of 
branch points Pk of T on the other, where 2 indstaf)($fc) -I- 2 is precisely equal 
to the number of directions at Pk- An exposition of this relationship is given 

in §8 of [3]. 

This correspondence can be carried one step further by using the fact that 
T is obtained as projective limit (in cvat = cv^r U Scvat) of simplicial metric 
trees F with free isometric FAr-action, which occur naturally as universal cover 
of a train track representative / : F —>■ F of yi (see Such train track 
representatives carry an intrinsic gate structure which allows one to define a 
gate index at every vertex of F and a gate index list by considering all periodic 
vertices of F with 3 or more gates. There is a natural relationship between 
the gates of F and the branching directions of F, which in the absence of so 
called periodic INPs (see ^below) becomes a 1-1 correspondence. Again, see 
§8 of [3] for more details. 

The problem of realizing a given list [ji, j 2 ) ■ ■ ■ ^jt\ as in Theorem o as 
stable index list of an iwip automorphism can hence be subdivided into the 
following subproblems: 

(1) Construct a graph F with vertices Vi,... and define a gate structure 
G on F which realizes the given list of the values jk as gate indices at 
the vertices Vk- 

(2) Define a map h : F —>■ F which respects the gate structure G and is 
“iwip up to INPs”. 

(3) Control the periodic INPs of h. 

Subproblems 0 and ([^ are solved below in sections]^ andSubproblem ([^, 
which is the hardest and conceptually the most interesting, requires a new tool, 
called long turns, which has been provided and investigated by the first two 
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authors in the “companion paper” |3]. In section we give a brief summary 
of this method and provide the concrete tools that allow us in section to 
apply the results of in order to obtain a legalizing train track morphism 
5 : r —> r. It is then shown how Theorem 1.1 of [3] (quoted in section in an 
appropriate version) can be applied to solve the left-over Subproblem for 
the resulting train track map hog. 

Acknowledgements: This paper was intended by the authors to be joint with 
Catherine Pfaff: a large part of it is rooted in our weekly discussions with 
Catherine, during the months before she left Marseille. We regret that she 
declined despite our insistence to be coauthor of the paper. 

We also would like to point the reader to the thesis work of Sonya Leib- 
man |^, which came only very recently to our attention. Some of her results 
seem to be very interesting to the context of the work presented here; in par¬ 
ticular, there is an overlap of the results of her section 5.2 (Lemma 5.4) and 
our subsection 7.1 below. 


2. Preliminaries 

We will use in this paper the same terminology as set up in sections 2 and 

3 of 0: 

A graph T is always connected, without vertices of valence 1 or 2, and 
moreover it is finite, unless it is the universal covering of a finite connected 
graph. The edges E^(T) of P come in pairs e,e which differ only in their 
orientation, and if“''(r) contains precisely one of the two elements in each 
pair. 

A gate structure G on P is a partition of the edges e S E^{T) into equiv¬ 
alence classes (called gates), where equivalent edges must have the same 
initial vertex v. Two edges e, e' G E^(r) with same initial vertex form a turn 
(e,e'), which is called legal (with respect to G) if e and e' belong to distinct 
gates, and illegal if they belong to the same gate. The turn (e, e') is called 
degenerate if e = e'. 

A path 7 = 6162 ■ ■ ■ Sq crosses over a gate turn (gi,0j) if for some k G 
{1,... ,q - 1} one has e* G g*, efc+i G gj or Ck G gj,ek+i G gi. The path 7 is 
legal if, for each k G {1,..., g — 1}, the edges and e^+i belong to different 
gates of G (i.e. 7 crosses only over legal turns). 

The gate index indG{v) at a vertex v is given by indG(u) := — 1, where 

g(v) denotes the number of gates at v. 

A graph map / : T —>■ P maps vertices to vertices and edges to (possibly 
unreduced) edge paths. The map / has no contracted edges if for any edge e 
of r the combinatorial length (= number of edges traversed) of /(e) satisfies 
|/(e)| > 1. In this case / induces a well defined map Df on E^{r) which 
maps the edge e to the initial edge of the path /(e). 
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The transition matrix M{f) = (TOe',e)e',eG-E+(r) of / is defined as non¬ 
negative matrix, where me'^e counts the number of times that /(e) crosses 
over e' or over e^ The equality 

M{fog)=Mif)Mig) 

is a direct consequence of the definition of the transition matrix. Recall that 
a non-negative matrix M is called primitive if some positive power M* is 
positive, i.e. all coefficients of M* are strictly positive. 

A graph map / : T —> T is a train track morphism, with respect to a given 
gate structure G on T, if it has no contracted edges, and if / maps every legal 
path to a legal path. It is shown in [3] that a train track morphism has the 
additional property that at every periodic vertex u of T any illegal turn is 
mapped to an illegal turn, or equivalently: / induces at every periodic vertex 
u of r a bijective map from the gates at v to the gates at f{v). Note that in 
this paper all train track morphisms that occur have only periodic vertices; 
indeed, each vertex is a fixed point. 

For a graph F without preassigned gate structure, a train track map f : 
F —)■ F in the classical sense as defined by Bestvina and Handel [T] (and hence 
in particular any train track representative of a given automorphism of F^) 
is a graph map with no contracted edges with the property that for any t > 0 
and any edge e, /*(e) is a reduced path. 

As legal paths are reduced, any train track morphism / : F —^ F is always a 
classical train track map. Conversely, every classical train track map / : F — 
F is a train track morphism with respect to the intrinsic gate structure G(/) 
on F, defined by / through declaring two edges e, e' with same initial vertex 
to lie in the same gate if and only if for some f > 1 the edge paths /‘(e) and 
/‘(e‘) have non-trivial initial subpaths in common. Notice however that, for 
a train track morphism / with respect to some gate structure G, the intrinsic 
gate structure G(/) may be strictly finer than the given gate structure G. 

A reduced path 7 o 7 ' in F is a periodic INP for a train track morphism 
/ : F —>■ F if 7 and 7 ' are legal and for some t > 1 the path /‘(7 o 7 ') is 
homotopic relative endpoints to 707 '. 

The gate-Whitehead-graph of a train track morphism / : T —>■ F 

at a vertex u of F has the gates Qi of G at u as vertices and a (non-oriented) 
edge connecting Qi to gj if and only for some edge e of F and some integer 
t>l the edge path /‘(e) crosses over the gate turn ( 0 i, 0 j). 

Recall also that an automorphism ip G Out{Fiy) is called iwip (or fully 
irreducible) if no positive power of p fixes the conjugacy class of any proper 
free factor of Fn- 

3. The graph F with prescribed index list 

In this and the following sections, let N,£ and be given as in 

Theorem o In this section we will build a graph F with ttiF = Fjv which 


6 


THIERRY COULBOIS AND MARTIN LUSTIG 


has precisely I vertices wi,... and has at each vertex Vk precisely ik '■= 
‘^jk + 2 > 3 gates: the gate structure G on F realizes the given list ji,. ■ ■ 
as gate index list. 

Note that from the inequalities in Theorem o we obtain 
1 ^ T * * * “t“ — 2£ ^ ‘ZN — 3 

as initial assumption on the number of gates in F. 

We divide the possible index lists in three different cases: 

(1) The even case: ii + ■ ■ ■ + ii is, even (that is to say ji + • • • + j(. is an 
integer < N — 2). 

(2) The odd case (non-maximal): ii ii is odd and smaller than 

2N — 4 + 2£ (alternatively: ji + ■ ■ ■ + ji, < N — 2). 

(3) The maximal odd case: fi + • —h if = 2N — 3 + 2t? (i.e. ji -\— ■ + je = 
IV-i). 

We consider a circle which is subdivided at vertices labeled vi,... ,Vi, to 
obtain oriented edges labeled Ci,..., Cf such that Ck starts at Vk and ends at 
Vk+i (for k understood modulo i). Note that if £ = 1 then ci = Cf is a loop 
edge at the sole vertex vi of F. 

At each vertex Vk we add — 2 germs of edges to this circle. In the odd and 
maximal odd cases we remove one of these germs at vi such that in any cases 
the number of germs is even. We group these germs arbitrarily into pairs to 
form r oriented edges bi,... ,br. Here r is the largest integer < ji + • • • + je, 
with r = 0 exactly if the index list is equal to [^]. 

In the even and odd cases let s = iV — r — 1, where we note that s > 1. We 
add s oriented edges oi,..., Og which are loops at the vertex vi. 

In the maximal odd case we set s = 1 and add a single edge oi which is a 
loop at vi- 

Finally, in the odd case we add an extra edge d which is a loop at vi. 



and iV = 7 
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Figure 2. Maximal odd case: a graph F with index list 
[1,1, 1,1] and N = 6 



Figure 3. Odd case: a graph F with index list [1,1, 1,1] 

and N = 8 


The graphs F defined above are connected, without vertices of valence 1 
or 2, and have fundamental group F^. The oriented edge set is given by 
i?+(r) = {ci ,..., Ci,bi,..., br, ai,... Os} in the even and maximal odd cases, 
and by E~^{T) = {ci,..., c^, 6i,..., 5^, oi,... a^, d} in the odd case. In all 
cases we have £,s > 1 and r > 0, with r = 0 if and only if we are in the odd 
case with index list [i]. 

We define the gate structure G on F in such a way that each gate consists 
of a single edge, except for the following gates, all based at vi: 

• in the even case: = {ci, ai,... a^}, 02 = {ce,di ,..., Og}; 

• in the odd case: gi = {ci,ai,... , 0 ^}, 02 = {ce,di,... ,ds} and 03 = 

{d,d}; 

• in the maximal odd case: 0 i = {ci, ai}. 

Notice that in the maximal odd case ai and belong to distinct gates. 



8 


THIERRY COULBOIS AND MARTIN LUSTIG 


As a consequence, at every vertex Vk there are precisely ik gates, so that 
we obtain: 

Proposition 3.1. The gate structure G on F realizes the given list of values 
ji,... ,ji as gate indices at the vertices vi,...,viofT. □ 

The following will be used crucially in the subsequent sections: 

Lemma 3.2. Let T be the graph equipped with the gate structure G as defined 
above. 

(1) For each edge e ^ ai in there exists a legal loop ueu' in F 

which starts in 0 i does not end in gi, does not pass through ai,di or 
e and passes exactly once through e (we allow u or u' to be trivial). 

(2) For each gate turn t = (g,fl^), except for gate turns involving {ai} in 
the maximal odd case, there exists a legal loop v which starts in gi, 
does not end in gi, does not pass through ai or ai, and crosses over 
the gate turn (g,g^). 

(3) In the even and odd cases, for any edge e in gi there exist legal paths 
a and (3 that do not pass through any of the ai or through e (and 
neither through their inverses). Furthermore, ea is a legal path which 
ends in Q 2 , cind ft is a legal loop based at vi that does not start in gi 
or g 2 , and does not end in gi. We allow a to be trivial. 

(4) Symmetrically, in the even and odd cases, for each edge e in Q 2 there 
exist legal paths a' and ft' that do not pass through any of the Oi or 
through e (nor through their inverses), such that a'e is legal and starts 
in Qi, while the legal loop ff is based at vi but does not start in g 2 
and does not end in gi or g 2 - We allow a' to be trivial. 

Proof. The above statements 0 and 0 are easy to verify if one keeps in 
mind that at every vertex there are > 3 gates, and that every vertex Vk can 
be reached from vi by any one of two disjoint paths on the circle ci • • • ci, so 
that it is easy to avoid any given edge in F. 

Concerning statement ([^, if e Ci or £ = 1, we let a be trivial. Otherwise 
we set a = C 2 ■ ■ ■ ce. In the odd case we let f = d. In the even case, there is 
at least one edge bk (or bjf) exiting from vi. Let Vk' be the endpoint of bj- (or 
of bk), and set /3 = 6 ^ if fc' = 1 and f = bkCk' • ■ ■ ci otherwise. 

For statement 0 the paths of and ff can be chosen symmetrically to a 
and /? in the above case 0 . □ 

4. The train track morphism 

In this section we construct for the graph F a train track morphism h : 
F —>■ F with respect to the gate structure G specified in the last section. 
The morphism h will be “fully irreducible up to INPs” in that it has primitive 
transition matrix M{h) and connected gate-Whitehead-graphs at every vertex 
(compare |31 Propositions 4.1 and 4.2]). 
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Below we will consider graph maps / : F —>■ F with the following properties: 

( 1 ) / is a homotopy equivalence, 

( 2 ) / is a train track morphism with respect to the gate 

, , structure G, 

(3) / fixes each vertex of F, 

(4) / fixes each gate of G, and 

(5) the /-image of every edge e crosses over e. 


Lemma 4.1. Let f\ and /2 be graph maps which satisfy the above Proper¬ 
ties (*). 

(a) Then the composition fi o f 2 satisfies (*) as well. 

(b) Moreover, for any vertex Vk ofT the gate-Whitehead-graphWh^{fio 
/ 2 ) contains both gate-Whitehead-graphs Wh'^{fi) and Whfi{f 2 ) as 
subgraphs. 


Proof. Statement 0 is a direct consequence of the definition of properties 
(*). Statement (§ has been proved under slightly more general hypotheses 
as Proposition 3.10 in |3]. □ 


The Properties 0 and 0 above imply that a map which satisfies (*) 
acts as identity on the set of gate turns. As a consequence one derives easily 
that Statement (0 of Lemma 4.1 can actually improved to Wh'^{fi o f 2 ) = 
Wh2{fi)UWh^{f2). 

We define below several graph maps on F where we use the following: 


Convention 4.2. In this and the following sections, in the definition of a 
graph map F —>■ F we always use the convention that any edge with no ex¬ 
plicitly defined image is mapped identically to itself. 

For any edge e 7 ^ oi € if“'"(F) let u and u' be as in Lemma 
/le : F F by: 

he : ai I—)■ ueu'ai 
e I—)■ eu'aiue 

Note that the /ig-image of e passes through oi and that the he image of oi 
passes through e. 

For any gate turn t = (0,0^ of except for gate turns involving {oi} in 
the maximal odd case, let v be as in Lemma 

hi : ai I—>■ vai 

Let h' be the composition of all these maps he (with 67 ^: 01 ) and ht, where 
we do not care about the order of the composition. Define h : F —)■ F through 
h = h' o h'. 


3.2 and define ht : F —)■ F by: 


3.2 (^. Define 


Proposition 4.3. The map h : F —>■ F is a train track morphism with respect 
to G. Furthermore h fixes every vertex Vk ofT, maps each gate of the gate 
structure G to itself, and is a homotopy equivalence. 
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In addition, the transition matrix M(h) is positive, and the gate- Whitehead- 
graph Wh^{h) of h at any vertex v ofT is eonnected. 

Proof. We first consider the maps he with e ai and ht as defined above. 
Properties (|2])-@ of (*) above are easily verified directly. For Property Q 
the reader can check directly that the map given by 

oi I—>■ u'eua\ 
e I—>■ uaiue 


is a homotopy inverse of he- The fact that it is not a train track map with 
respect to G is irrelevant. For ht a homotopy inverse is given simply by 
ai i-A iJoi. From Lemma 4.1 it follows now that the maps h' and h have this 
Property (*), which is the statement of the first paragraph to be shown. 

In order to show that M{h) is positive, we use the equality M{fg) = 
M{f )M{g) from Section and condition ([^ of Property (*) to obtain that 
the image h'{e) of any edge e crosses over oi, and that the image h'{ai) of 
oi crosses over every edge e S E~^{r). Hence the image h{e) of any edge e 
passes through all edges of F. This proves that the transition matrix M(h) is 
positive. 

From Lemma |4.1| we know that the gate-Whitehead-graph of h contains 
that of ht, for each gate turn t = (g, 0 O- It follows from the above definition 
of ht via oi uoi and from the definition of v in Lemma 3.2 I® that in the 
even and the odd cases the gate-Whitehead-graph of h at each vertex of F is 
a complete graph and thus connected. In the maximal odd case there are no 
maps ht for the gate turns involving the gate {ui}. But in this case the gate 
turn ({oi}, {oi, Cl}) is crossed over by h^ (ci). This is enough to get that the 
gate-Whitehead-graph of h at vi is connected. □ 


5. Building the legalizing map 

The goal of this (and the following) section is to construct a train track 
morphism g : F —>■ F with respect to G which is a homotopy equivalence 
and is “legalizing”. This notion has been introduced in [3], and is now briefly 
summarized: 

A pair ( 7 , 7 ') of non-trivial legal paths 7 and 7 ' in F is called in [3] a long 
turn if the branches 7 and 7 ' start at the same vertex but have distinct initial 
edges. The set of long turns in F, with both branches of length equal to some 
integer C > 1, is denoted by LTcfT). 

The long turn ( 7 , 7 ') can be legal or illegal, according to whether its starting 
turn 5 ( 7 , 7 '), formed by the initial edges of 7 and 7 ' respectively, is legal or 
illegal (as defined for turns in the traditional sense, see ©• 

If neither 5 ( 7 ) is a subpath of < 7 ( 7 ') nor conversely, then the long turn is 
called g-long, and the long turn, obtained from 5 ( 7 ) and 3 ( 7 ') through erasing 
from both the maximal common initial subpath, is called the g-image of ( 7 , 7 ') 
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and denoted by A train track morphism g is called legalizing if 

for some sufficiently large constant C > 1 every long turn ( 7 , 7 ') € LTc{T) 
is 5 -long, and if g^’^i'y,^') is legal (or, equivalenty, if the starting turn of 
5 ^”^( 7 , 7 ') is legal). 

To avoid a misunderstanding, we point out that any non-degenerate turn 
(e,e') in the classical sense can be considered alternatively as long turn with 
branches of length 1. In particular, if (e, e') is 5 -long, then it has both, an 
image turn {Dg{e), Dg{e')), as well as an image long turn g^^(e,e'), which 
furthermore has a starting turn sg^"^{e, e') that is again a turn in the classical 
sense. However, in general {Dg{e), Dg{e')) and S 5 ^^(e, e') will be quite dif¬ 
ferent: for example, {Dg{e), Dg{e')) may well be degenerate, while S 5 ^^(e, e') 
is by definition always non-degenerate. 

To construct the desired train track morphism 5 we define now train track 
morphisms gt- In each of the cases considered below the “variable” t denotes 
a non-degenerate illegal turn in T, interpreted here as long turn with branch 
length 1. The reader can verify directly that all of the maps gt defined below 
satisfy the statements (i), (§ and Q of Property (*) from Section]^ We use 
again Convention |4.2[ 

We first deal with the even and odd cases: 


(1) Let t = (ui, e) be an illegal turn in T with 1 < i < s, and with e = Ci 
or e = Qj where i ^ j■ Let a and /3 be as in Lemma 3.2 Define: 


gt ■■ atea 

e ai/Sate 


The illegal turn t = {at, e) is 5 t-long and mapped by 5 ^^ to the long 
turn (ea, Pate) which is legal. 

(2) Symmetrically, let t = (ai,e) be an illegal turn in T with 1 < i < s, 
and with e = ci or e = aj where i j- Let a' and /?' be as in 
Lemma [3.21 Define: 

gt ■ at a'eui 

e I—)■ eat P'at 

The illegal turn t = (ai,e) is 5 t-long and mapped by 5 ^^ to the long 
turn {ea',P ate) which is legal. 

(3) In the odd case we have one more illegal turn t = {d, d). Define: 

5t : oi oidci ■■■€(, 

d I—> daid 


The illegal turn t = {d, d) is 5 t-long and mapped by 5 ^^ to the long 
turn (aid. Old) which is legal. 

In the maximal odd case there is only one illegal turn t = (ai,ci). As the 
rank N is greater or equal to 3, there is at least one edge 61 which starts from 
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some vertex Vk and ends at some Vk' ■ We set c\^i^k] = ci ■■■ eg, '\i k = \ and 
C[i,fc] = Cl • • • Cfc_i li 2 < k < ^. We furthermore set C[k',i] = 1 if A:' = 1, and 
C[k',e\ = Ck' ■ ■ ■ Ci ii 2 < k' < i. 

We define: 


gt ■■ ai 

Cl I —y 
bi i-A 


Cl • • • ciC[i^k]biC[k\e\ai 
Cl • • • CiC[i^k]biC[k\e\aiCi 
i>iC[ki ,i\aiC[i^k]bi 


Lemma 5.1. In the maximal odd case, every long turn of length equal to £+1 
with starting turn (ai,Ci) is gt-long and mapped by g^'^ to a legal long turn. 


Proof. Let t* = {aie^ ■ • • e^+i, cic^ ... e^+i) be the long turn under considera¬ 
tion. We first observe that, if 62 c\ and 62 ^ a][^ then g^'^{t*) has starting 
turn (e 2 ,ci) and hence is legal. In order to treat computationally the possi¬ 
ble “exceptional” cases without too many subcases we introduce a variable x 
which we set to a; = OiCi if 62 = Ci and a; = Oi if 62 = ai. Similarly, a second 
variable y will be used below which is set to y = aiCi if = ci and y = ai 
if = ai. 

We observe that in each case gt^{t*) is legal unless 62 ... = C 2 ... c^ci 

or 62 ... = C 2 ... c^oi. We compute 

= {biC[k',e]X, Ck--- C£C[i,fc]&iC[fe/,^]?/) if £ > k > 2, 

and 

gjf'^it*) = {biC[k'.t]X, Cl... cibic^k',i]y) if A: = 1 and £>2. 

Finally we have 

= {bicik',£]X,cibiC[k',e\y) if k = i = 1, 

All three of those computed long turns are legal. □ 


We now verify: 


Lemma 5.2. Each of the above defined maps gt is a homotopy equivalence. 


Proof. For each case of the map gt we list below a map g't', the reader can 
verify directly that they are homotopy inverses of the maps gt. 

Even and odd cases: 


( 1 ) 

( 2 ) 


g't 


at I—>■ eaUiP 
e I—>■ Paiaeata 


g't: at i-A 

e I—)■ 


P Qia'e 
a' aiCa' Qip' 


^ We’d like to thank C. Pfaff for having pointed out to us that the treatment of this 
case was missing in an earlier version of our paper. 
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( 3 ) 



g’t 

: ai 1 —)■ aici. 

.. cidci... C£ai 



d 1 —)■ dci .. 

.. Cedi 

Maximal odd 

case: 



g't 

: ai 

C[k'... cia\ct... ciaf 


Cl 

1 —)■ OiCi 



bi 

C[i_/j]aiCi .. 

■ ceaiC[i^k]bi 


□ 

We thus have proved: 

Proposition 5.3. Let L = 1 in the even and odd cases and L = £ + 1 in the 
maximal odd case, and let t be any illegal turn ofT. For each long turn t* of 
r, with branch length L and with starting turn t, the map gt is a train track 
morphism with the property that t* is gt-long and mapped by gf^ to a legal 
long turn. 

Furthermore, gt is a homotopy equivalence which fixes every vertex of F 
and every gate ofG. □ 


6. Proof of the main result 

Proposition |5.3| is the main ingredient we need to obtain the desired legal¬ 
izing map. This is done through an application of Proposition 7.1 of [3] which 
we quote now, for the convenience of the reader in a slightly weakened form 
and with terminology adapted to the present paper: 

Proposition 6.1 ([3l Proposition 7.1]). Let T be a graph with a gate structure 
G. Assume that there exists a constant L > 1, and assume furthermore: 

(1) For each illegal long turn t with branch length L there exists a train 

track morphism : F —>■ F such that t is gt-long and mapped by gU 

to a legal long turn. 

(2) There exists a train track morphism : F —> F which satisfies \h{e)\ > 
2 for any edge e o/F. 

(3) All the above maps gt and h are homotopy equivalences. 

Then there exists a legalizing train track morphism 5 : F —>■ F which is obtained 
as a composition of the gt and h. □ 

Before going back to the situation considered in the previous sections, we 
first quote the main result of [3], in a slightly strengthened version due to 
Remark 6.6 of |3] and adapted to the circumstances here: 

Theorem 6.2 (jS] Theorem 1.1 and Remark 6.6]). Let T be a graph with gate 
structure G, Zet / : F —>■ F be a train track morphism with positive transition 
matrix M{f) and gate-Whitehead-graph at every vertex that is connected. Let 
g : T ^ T be a legalizing train track morphism with respect to the gate structure 
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G which is a homotopy equivalence that fixes every vertex of T and every gate 
ofG. Then: 

(1) The map f o g : T —is a train track representative of an iwip 
automorphism tp S Out{Ftq). 

(2) There is no periodic INP in F for the train track map fog. In 
particular there are no non-trivial (/ o g)-periodic conjugacy classes 
in Fpf. 

(3) The stable index list for ip is given by the gate index list for F defined 
by G at the f-periodic vertices ofT. 

We will now go back to the graph F from the previous sections, i.e. with 
gate structure G that realizes the given index list from Theorem o as gate 
indices. We will show below how to use the previously derived train track 
morphisms h and gt on F via the above quoted results from [2| to finish the 
proof of Theorem o 
We first observe: 


Corollary 6.3. Let F be the graph with gate structure G defined in Section^ 
for the given list of gate indices. Then there exists a legalizing train track 
morphism g : F —>■ F which is a homotopy equivalence and fixes each vertex 
and each gate o/F. 


Proof. We use Proposition 5.3 to obtain the hypothesis Q of Proposition 6.1 


where we note that if gt legalizes a long turn t' with branch length C' > 1, 
then it also legalizes any long turn t with branch length C > C which contains 
t' as “subturn”. 

We note that hypothesis ([^ of Proposition [6T] is satisfied by the train track 
morphism : F —> F from Proposition |4.3[ 

Hypothesis ^ is satisfied, as has been shown in Propositions 4.3 and 5.3 


Thus Proposition 6.1 assures us the existence of the legalizing map g as 
product of h and the gt- Since by Propositions |4.3| and |5.3| the latter are all 
homotopy equivalences that fix every vertex of F and every gate of G, this 
proves the claim. □ 


Proof of Theorem \l.l\ We note that the map /i : F —)■ F from Section [^satis¬ 
fies by Proposition |4.3| all of the requirements of the map / in Theorem |6.2[ 
By Corollary |6.3| the same is true for the map g obtained in Corollary |6.3[ 
Hence part Q of Theorem [6^ shows that hog represents an iwip automor¬ 
phism ip of F^ — ttj^F, and part (§ assures that the stable index list of p is 
equal to the gate index list of F with respect to G, which is built in Section [^ 
to realize the given list of values ji, j 2 , ■ ■ ■ ,jt, see Proposition |3.1| □ 


Remark 6.4. There is a subtlety in the above proof which we would like 
to point out to the reader, concerning the topic “given gate structure” versus 
“intrinsic gate structure” (as defined in Section]^. It shows up in relation to 
two aspects which are relevant in our context: 
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(a) The index of the automorphism represented by a train track mor- 
phisms / : r —)■ r with respect to a gate structure G depends on the 
intrinsic gate structure G(/), which may well be strictly finer than 

G. 

(b) A map g : T —>■ T, which is a train track morphism with respect to 
two distinct gate structures G and G', may well be legalizing with 
respect to G but not with respect G'. (In this case, however, G must 
be strictly finer than G'). 

In the situation considered above, both potential problems are resolved as 
follows by the application of Theorem |6.2[ 

The train track morphism h constructed in Section may indeed well 
have an intrinsic gate structure G{h) that is strictly finer than the previously 
defined gate structure G. However, in Lemma 5.9 of [3] it has been shown that 
a train track morphisms g with respect to a gate structure G which is legalizing 
(with respect to G) satisfies indeed G{g) = G. Now, since the composition 
of any train track morphism with a legalizing train track morphism is again 
legalizing (see [3j Proposition 5.8]), by the same argument as before we obtain 
automatically G{ho g) = G. 


7. Discussion 

We will now discuss some further aspects of the index of free group auto¬ 
morphisms: 

7.1. The index deficit. Handel and Mosher (5j §1.5, Question 5] ask what 
values for the index deficit N — indstaf, Lp — 1 for any (iwip) automorphism 
(/? G Out(TAr) are possible, and whether for TV —)■ oo the maximal index deficit 
goes to 00 . 

From our Theorem o it follows directly that for every N > 3 every value 
j in with 0 < j < iV — | is achieved as index deficit for some iwip (p. 
The maximal index deficit is hence equal to N — |, which indeed tends to 
oo for TV —oo. This result has independently been obtained also by Sonya 
Leibman [7]. 

7.2. The index of geometric iwips. We now consider in some detail the 
results of Masur and Smillie jlO], in particular their Theorem 2 on p. 291: 
The translation of the terminology used there for quadratic differentials and 
pseudo-Anosov homeomorphisms to the usual terminology for free group au¬ 
tomorphisms is not completely evident. We give here a bit of translation 
help: 

In the absence of punctures on the surface M, a p^-pronged singularity 
in m translates into an isogredience class of automorphisms with ind = 
jk = ^'‘ 2 '^ ■ In this case we would have to translate the genus g of M, multiplied 
by 2, into the rank N of the free group, except that without punctures ttiM 
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is not free, which explains the summand —4 in the index equality in part (a) 
of Theorem 2 of m- 

Now, the n punctures which Masur and Smillie admit in their Theorem 2 
appear nowhere explicitly, but in fact they can be essentially anywhere: If a 
puncture lies outside of the singularities and outside the separatrices raying 
out from them, then it lies on some regular leaf of the stable foliation, and 
hence it becomes a “2-prong singularity”, thus contributing a value p*, = 2 to 
the given list. The automorphisms in the corresponding isogredience class 
have two attracting fixed points on dFj^ and rank(Fix = 1, which adds 
up to ind <i>fc = 1. 

If a puncture coincides with a singularity, say with pk prongs, then, by the 
analogous reasoning, we obtain ind<i>fe = This explains also why a value 
Pfc = 1, which they admit, does not lead to negative index of the corresponding 
isogredience class: any singularity with a single prong only must coincide with 
one of the punctures! 

However, in the context of the paper here we have to add a further re¬ 
striction: A pseudo-Anosov surface homeomorphism induces an iwip auto¬ 
morphism if and only if the surface has only one puncture, so that we have in 
our context always the condition n = 1. 

We come now to the 4 exceptional cases listed in part (c) of their Theorem 2: 
The first case (6; —1) can not be realized by a pseudo-Anosov map with non- 
orientable stable foliation, but according to their Theorem 2 there must be a 
realization by a pseudo-Anosov with orientable stable lamination. The last 
case, ( ; — 1) requires more than one puncture, so that it is ruled out by the 
previous paragraph. The third case, (1, 3; —1), adds up to g = 1, so that for 
n = 1 one has N = 2: In this case all automorphisms are geometric, and hence 
there is no chance to realize the corresponding index list [i, However, in 
the paper here we always assume N > 3, so that this case does not occur. 

There remains the second exceptional case: (3, 5; —1). In this case we have 
g = 2. From n = 1 we deduce the following two possibilities for the index list: 
[|, or [|, |], according to which of the two singularities coincides with the 
puncture. The former index list is alternatively realized by the case (1, 7; —1) 
from I If) I (with the puncture at the singularity with only 1 prong), which sat¬ 
isfies all conditions of Theorem 2 of m- The other index list, [|, |], however, 
leads always back to their second exceptional case (3, 5;—1), and hence can 
not be realized by a geometric automorphism. There remains as a last “left¬ 
over mystery” of the index realization problem for N > 3 the question whether 
the index list [|, |] can perhaps be realized by a parageometric automorphism 
oiFi. 


7.3. Some numerical experiments regarding the stable index. Our 

realization result naturally leads to the question of frequency of the different 
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index lists. Thanks to the program developed by the first author in Python 
and Sage we were able to do the following numerical experiments. 

Fix a finite alphabet A with N letters and let Fa be the free group on 
A. With Convention |4.2[ an elementary Nielsen automorphism is given by 
a ^ ab with a,b G A^^\a ^ b and a ^ b~^. Recall that elementary Nielsen 
automorphisms form a generating set of Aut(Fl 4 ) and Out(Fl 4 ). 

Our program tries random products of L elementary Nielsen automor¬ 
phisms, that is to say they approximate the random walk on Out (FA) for 
this generating set. 

Each line of the table below corresponds to a sample size of 100 computed 
random automorphisms. Computations were made at the math department 
in Marseille, without compiling the Sage code nor looking for serious opti¬ 
mization. 

Note that those automorphisms commonly involve words with several thou¬ 
sands of letters. Note also that those frequencies are not completly significant. 
First, Rivin m (see also |T3]) proved that the frequency of iwips goes to 100% 
when the number of elementary Nielsen automorphisms in the product goes 
to infinity (but 26 or even 41 are quite small compare to infinity). Different 
tests with the above data may lead to slightly different results. However, what 
seems to be significant is that: 

(1) Automorphisms with small indices are much more frequent that au¬ 
tomorphisms with high indices. 

(2) Automorphisms with index greater than half the theoretical maximal 
( ^~^ ) almost never occur. In particular the maximal index N — 1 
never occured in our tests out of thousands of tries. 

(3) Several index lists seem to share positive frequency. 

(4) The smallest index list: [i], is not always the most frequent. 

We have no clue on how to prove or disprove such experimental observations. 


N 

L 

Frequency 

Computation 

time 

iwips 

most frequent index lists among iwips 


\- -1 
l2’ 2J 

[1] 

[i i il 

[i i i il 

3 

26 

100 % 

64% 

34% 

1 % 

0 % 

0 % 

2 min 

4 

26 

97% 

47% 

34% 

3% 

14% 

1 % 

4 min 

5 

26 

93% 

29% 

32% 

3% 

28% 

5% 

7 min 

6 

29 

95% 

21 % 

29% 

6 % 

20 % 

9% 

15 min 

7 

34 

91% 

17% 

26% 

9% 

25% 

7% 

23 min 

8 

36 

84% 

13% 

19% 

7% 

17% 

18% 

31 min 

9 

39 

78% 

11 % 

6 % 

11 % 

18% 

10 % 

46 min 

10 

41 

76% 

3% 

8 % 

8 % 

5% 

8 % 

lh5min 
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